﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Exercise6
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入两个正整数m和n：");
            int m = Convert.ToInt32(Console.ReadLine());
            int n = Convert.ToInt32(Console.ReadLine());

            int gcd = GetGCD(m, n);
            int lcm = GetLCM(m, n);

            Console.WriteLine("最大公约数： " + gcd);
            Console.WriteLine("最小公倍数： " + lcm);

            Console.ReadLine();
        }

        // 求最大公约数
        static int GetGCD(int a, int b)
        {
            if (b == 0)
                return a;
            else
                return GetGCD(b, a % b);
        }

        // 求最小公倍数
        static int GetLCM(int a, int b)
        {
            return a * b / GetGCD(a, b);
        }

    }
}

